1-5. (Cancelled) 



Claims 



6. (Currently Amended) A cryptographic processor, comprising: 

inputs for receiving a first and a second cryptographic parameter represented as elements 
of a finite field; and 

a multiplication module configured to receive the cryptographic parameters from the 
inputs, the multiplication module including at l e ast two proc e ssing units a first processing unit 
and a second processing unit configured to determine a Montgomery product of the 
cryptographic parameters, the first processing unit and the second processing unit eaeh 
proc e ssing unit r e c e iving configured to receive a first bit and a second bit a-bk corresponding to 
the first paramete r, respectively, and partial words of the second parameter. 

7. (Currently Amended) The processor of claim 6, wherein the first at l e ast on e 
processing unit is configured to communicate intermediate values of partial words of the 
Montgomery product to a diff e r e nt the second processing unit. 

8. (Previously Presented) The processor of claim 6, further comprising a field-type input 
in communication with the multiplication module for selection of an arithmetic operation in the 
multiplication module to be performed in accordance with GF{p) or GF(2 m ) arithmetic, wherein 
GF{p) is a prime field, GF(2 m ) is a binary extension field,/? is a positive prime number, and m is 
a positive integer. 
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9. (Previously Presented) The processor of claim 8, wherein the arithmetic operation 
selectable with the field-type input is field addition. 

10. (Previously Presented) The processor of claim 8, further comprising a dual-field 
adder in communication with the field-type input. 

11. (Previously Presented) The processor of claim 10, wherein the first and second 
cryptographic parameters are represented as m bits and e words of word length w, wherein 
e = \{m + 1)/ w] , and m, e, and w are positive integers. 

12-15. (Cancelled) 

16. (Currently Amended) A method of determining a Montgomery product of a first 
cryptographic parameter and a second cryptographic parameter, the method comprising: 

representing the first cryptographic parameter as a series of bits; 

representing the second cryptographic parameter and a modulus as a series of words; 

processing a first bit of the first parameter with each word of the modulus and each word 
of the second parameter to produce a first series of intermediate values and a contribution to the 
Montgomery product based on the first bit; 

processing a second bit of the first parameter with each word of the modulus and each 
word of the second parameter, and a corresponding intermediate value from the first series of 
intermediate values to produce a second series of intermediate values and a contribution to the 
Montgomery product based on the second bit; 
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det e rmining an int e rm e diat e valu e of a contribution to tho Montgomery product based on 
a first bit of th e first cryptographic parameter and th e words of th e s e cond cryptographic 
param e t e r in a first pipelin e stag e ; 

d e t e rmining interm e diat e valu e s of contributions to th e Montgom e ry product bas e d on 
r e maining bits of tho first cryptographic param e t e r in r e sp e ctiv e pip e lin e stag e s that r e c e iv e th e 
words of th e s e cond cryptographic param e t e r and an int e rm e diat e valu e from a prior pip e lin e 
stag e ; and 

combining the int e rm e diat e valu es first contribution and the second contribution to form 
th e Montgom e ry product of th e first cryptographic param e t e r and th e s e cond cryptographic 
param e t e r . 

17. (Previously Presented) The method of claim 16, further comprising determining 
intermediate values based on a field-type input that selects an addition operation corresponding 
to addition with carry or without carry. 

18. (original) A computer-readable medium containing instructions for executing the 
method of claim 17. 

19-21. (Cancelled) 

22. (New) The cryptographic processor of claim 6, wherein the multiplication module 
further comprise a third processing unit and a fourth processing unit configured to receive a third 
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bit and a fourth bit, respectively, corresponding to the first parameter and partial words of the 
second parameter. 
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